It is believed that there is no efficient classical algorithm to determinethe linear structure of Boolean function. We investigate an extension ofSimon's period-finding quantum algorithm, and propose an efficient quantumalgorithm to determine the linear structure of Boolean function.
展开▼